Trước khi cướp MT Harmony Orkim, một tàu chở tên là MT Orkim Victory đã bị bắt cóc bởi tám tên cướp biển Indonesia trang bị hai tay súng và dao rựa vào ngày 4 tháng 6 tại Biển Đông. Những tên cướp đã lấy tàu di chuyển đến khoảng cách 12,2 hải lý của đảo Aur Island nơi chúng bơm dầu vào tàu chở dầu khác trước khi bỏ Orkim Victory. Những tên cướp biển phá hỏng tất cả các thiết bị thông tin liên lạc và cướp đồ đạc cá nhân của các thuyền viên. Tất cả những tên cướp biển trốn thoát mà không hề bị thương.[13][14]